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Abstract — For an n t transmit, n r receive antenna system 
(n t x n r system), a full-rate space time block code (STBC) 
transmits min(n t ,n r ) complex symbols per channel use. In this 
paper, a scheme to obtain a full-rate STBC for 4 transmit 
antennas and any n r , with reduced ML-decoding complexity 
is presented. The weight matrices of the proposed STBC are 
obtained from the unitary matrix representations of Clifford 
Algebra. By puncturing the symbols of the STBC, full rate 
designs can be obtained for n r < 4. For any value of n r , the 
proposed design offers the least ML-decoding complexity among 
known codes. The proposed design is comparable in error per- 
formance to the well known perfect code for 4 transmit antennas 
while offering lower ML-decoding complexity. Further, when 
n r < 4, the proposed design has higher ergodic capacity than 
the punctured Perfect code. Simulation results which corroborate 
these claims are presented. 

I. Introduction and Background 

Complex orthogonal designs (CODs) [1], [2], although 
provide linear Maximum Likelihood (ML) decoding, do not 
offer a high rate of transmission. A full-rate code for an n t x n r 
MIMO system transmits min{n t: n r ) complex symbols per 
channel use. Among the CODs, only the Alamouti code for 
2 transmit antennas is full-rate for a 2 x 1 MIMO system. A 
full-rate STBC can efficiently utilize all the degrees of freedom 
the channel provides. Generally, an increase in the rate also 
results in an increase in the ML-decoding complexity. The 
Golden code [3] for 2 transmit antennas is an example of 
a full-rate STBC for any number of receive antennas. Until 
recently, the ML-decoding complexity of the Golden code was 
known to be of the order of M A , where M is the size of the 
signal constellation. However, it was shown in [4], [5] that 
the Golden code has a decoding complexity of the order of 
M 2 yf~M only. A lot of attention is being given to reducing the 
ML-complexity of full-rate codes. Current research focuses 
on obtaining high rate codes with reduced ML-decoding 
complexity (refer to Sec. [II] for a formal definition), since 
high rate codes are essential to exploit the available degrees 
of freedom of the MIMO channel. For 2 transmit antennas, 
the Silver code [6], [7], is a full -rate code with full-diversity 
and an ML-decoding complexity of order M 2 . For 4 transmit 
antennas, Biglieri et. al. proposed a rate-2 STBC which has an 
ML-decoding complexity of M 4 \/M for square QAM without 
full-diversity [8]. It was, however, shown that there was no 
significant reduction in error performance at low and medium 



SNR when compared with the then best known code - the 
DjABBA code [6]. This code was obtained by multiplexing 
Quasi-orthogonal designs (QOD) for 4 transmit antennas [9]. 
Currently, the best full-rate STBC for 4 x 2 system with full 
diversity and an ML-decoding complexity of M 4 ^/M is the 
one given in [4]. This code was obtained by multiplexing 
the coordinate interleaved orthogonal designs (CIODs) for 4 
transmit antennas [10]. These results show that codes obtained 
by multiplexing low complexity STBCs can result in high rate 
STBCs with reduced ML-decoding complexity and without 
any significant degradation in the error performance when 
compared with the best existing STBCs. Such an approach 
has also been adopted in [11] to obtained high rate codes from 
multiplexed orthogonal designs. 

The well known full-rate STBC for 4 transmit antennas is 
the Perfect code [12]. It is full-diversity, full-rate, information- 
lossless and DMG optimal. On the negative side, its ML- 
decoding complexity is of the order of M 16 . By puncturing 
the layers of the Perfect code, one can obtain full-rate designs 
for n r < 4 receive antennas. However, for 2 receive antennas, 
Biglieri's code and the code proposed in [4] beat the punctured 
Perfect code (puncturing refers to replacing certain symbols 
with zeros. Since the Perfect code has 4 layers, for n r < 4, the 
symbols corresponding to 4 — n r layers are punctured.) in error 
performance [8], [4], while having lower ML-decoding com- 
plexity as well. It is natural to ask if such similar advantages 
can be obtained for n r > 2 receive antennas. In this paper, 
we answer this question in the affirmative by generalizing the 
result in [4] to any number of receive antennas. In particular, 
the contributions of this paper are: 

1) We propose a full -rate STBC for 4 transmit antennas 
and any value of n r . This is done by successively con- 
structing full-rate STBCs for 2,3 and 4 receive antennas. 
The weight matrices of the STBCs are obtained from the 
unitary matrix representations of Clifford Algebras. For 
any n r , the ML-decoding complexity of the proposed 
STBC is lower than that of the Perfect code by a factor 
of M 3 for non-regular QAM constellations (for square 
QAM, it is lower by a factor of M). 

2) Like the Perfect code, the proposed code is information 
lossless for n r > 4 receive antennas, while for lower 
number of receive antennas, the proposed code has 



higher ergodic capacity than the punctured Perfect code. 
3) The proposed code has full-diversity and a better symbol 
error performance than the punctured Perfect code for 
2 receive antennas at any SNR, while for the 3 and 4 
receive antennas, although not a full-diversity STBC, its 
performance is similar to that of the perfect code in 
the low and medium SNR range. The reason for this is 
explained in Subsection I1II-AI 

The paper is organized as follows. In Section [ill we present 
the system model and the relevant definitions. The proposed 
code is presented in Section [III] and the ML-decoding com- 
plexity and the ergodic capacity issues are discussed in Section 
IIVI Simulation results are discussed in Section [V] and the 
concluding remarks are made in Section [VI] 

Notations: Throughout, bold, lowercase letters are used to 
denote vectors and bold, uppercase letters are used to denote 
matrices. Let X be a complex matrix. Then, denotes the 
Hermitian or the transpose of X, depending on whether X 
is complex or real, resp., and j represents The set 

of all real and complex numbers are denoted by K and C, 
respectively. The real and the imaginary part of a complex 
number x are denoted by xi and xq, respectively. ||X|| 
denotes the Frobenius norm of X, and It and denote the 
T x T identity matrix and the null matrix, respectively. The 
Kronecker product is denoted by <g>. For a complex random 
variable X, £[X] denotes the mean of X. 

For a complex variable x, the (.) operator acting on x is 
defined as follows. 

x= \ Xl ~ XQ 

[ XQ Xl 

The (.) can similarly be applied to any matrix X G C xra 
by replacing each entry xy by xy, i = 1,2, ••• ,n,j = 
1, 2, • • • , m , resulting in a matrix denoted by X G R 2nx2m . 
Given a complex vector x = [xi,X2, ■ ■ • , x n ] T , x is defined 

as 

X = [xu, XiQ, ■ ■■ , X n l, X n Q\ T . 

II. System Model 

We consider Rayleigh block fading MIMO channel with full 
channel state information (CSI) at the receiver but not at the 
transmitter. For n t x n r MIMO transmission, we have 

y = a /M3hs + n (i) 

V n t 

where S G C"' xT is the codeword matrix whose average 
energy is given by £(||S|| 2 ) = n t T, transmitted over T channel 
uses, N G C'li-xT j s a conl pi ex w hite Gaussian noise matrix 
with i.i.d entries ~ A/c (0, 1) and H G C nrXn * is the channel 
matrix with the entries assumed to be i.i.d circularly symmetric 
Gaussian random variables ~ A/"c (0, 1). Y G C" rXT is the 
received matrix. 

Definition 1: (Code rate) Code rate is the average number 
of independent information symbols transmitted per channel 
use. If there are k independent complex information symbols 



in the codeword which are transmitted over T channel uses, 
then, the code rate is k/T complex symbols per channel use. 

Definition 2: (Full-rate STBCs) For an n t x n r MIMO 
system, if the code rate is rain (n t ,n r ), then the STBC is 
said to be full-rate. 

Assuming ML-decoding, the ML-decoding metric that is to 
be minimized over all possible values of codewords S is given 
by 

M(S) = ||Y- A /^HS||| (2) 

V nt 

Definition 3: (ML-Decoding complexity) The ML decod- 
ing complexity is measured in terms of the maximum number 
of symbols that need to be jointly decoded in minimizing the 
ML decoding metric. 

For eg., if the codeword transmits k independent symbols of 
which a maximum of p symbols need to be jointly decoded, 
the ML-decoding complexity is of the order of M p , where 
M is the size of the signal constellation. If the code has an 
ML-decoding complexity of order less than M k , the code is 
said to admit reduced ML-decoding. 

Definition 4: (Generator matrix) For any STBC that en- 
codes k information symbols, the generator matrix G is 
defined by the following equation [8]. 

vec (S) = Gs, 

where S is the codeword matrix, s = {s\,S2, - ■ ■ , Sk] T is the 
information symbol vector. 

A codeword matrix of an STBC can be expressed in terms 
of weight matrices (linear dispersion matrices) as follows [13]. 

k 

S = ^2 su A 2i _i + S;qA 2 ;. 

i=l 

Here, A,,t = 1, 2, • • • ,2k are the complex weight matrices 
for the STBC and should form a linearly independent set over 
K. It follows that 

G = [vec(Ai) vec(A 2 ) ■ ■ ■ vec(A 2 k)]- 

III. Code construction using Clifford Algebra 

In this section, we show how the full-rate STBC with 
reduced ML-decoding complexity can be constructed using 
unitary matrix representations of Clifford algebras. This ap- 
proach was first taken in [6] to obtain a full-rate STBC for 
4x4 MIMO systems. But here, we look at designing an 
STBC so that it achieves reduced ML-decoding, acceptable 
error performance when compared with the best existing code, 
which is the Perfect code and has higher ergodic capacity than 
the punctured Perfect code for n r < 4. We construct a full-rate 
STBC for any number of receive antennas by using a full-rate 
code for 1 receive antennas to successively construct full-rate 
codes for 2,3 and 4 receive antennas. The design is based on 
the following lemma. 

Lemma 1: If n = 2 m and matrices Fi, • • • , F2, n , which are 
of size n x ft, anticommute pairwise, then the set of products 
F^F^ 2 • • • F^ 2 ™ with A l G {0, 1}, % = 1, 2, • • • , 2m forms a 



basis for the 2 dimensional space of all n x n matrices over matrix as follows. 



Proof: Available in [14]. 



As a byproduct of the lemma, the set {F^F^ 2 -- 
jF^Fj 2 • • -F^"} forms a basis for the 2 2m+1 dimensional 
space of all n x n matrices over R. We choose the matrices 
from this set to be weight matrices of our STBC. For n = 4, 
the following matrices (not necessarily unique), which are 
obtainable from the unitary matrix representations of Clifford 
algebra [2], are the 4 pairwise anticommuting matrices. 
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So, X = {F^F^F^F^ 4 , jF^F^F^F^ 4 }, A, G {0,1}, 
i = 1,2,3,4, is the linearly independent (over R) set of 
weight matrices. Since we want reduced ML-decoding as well, 
the appropriate ordering of weight matrices is important. To 
illustrate with an example, the Silver code [7] has 8 weight 
matrices corresponding to 8 real symbols (or 4 complex 
symbols), among which the first 4 are the weight matrices 
of the Alamouti code. Hence, when the last four real symbols 
are fixed, the first four symbols can be independently decoded. 
This would not have been achievable if the weight matrices 
were randomly allocated. So, for 4 transmit antennas, to con- 
struct a full-rate code with reduced ML-decoding complexity, 
we first need to construct a low decoding complexity code 
using some of the weight matrices from X. For 4 transmit 
antennas, the best multi-group decodable code is the rate-1, 
single-complex symbol decodable (SSD) code which has been 
extensively studied in literature and is known in many forms 
- CIOD [10], MDCQOD [15], CUW-SSD code [16]. It is to 
be noted that all these codes have the same coding gain but 
different weight matrices. For our construction of a full-rate 
STBC, we make use of the CIOD. The codeword of the CIOD 
is as follows. 



Sf od (si, 



,S4) = si/(I4-FiF 2 F3) + siq(Fi-F 2 F3) 
+ s 2 /(FiF 3 - F 2 ) + s 2 q(F 3 - FiF 2 ) 
+ s 3 j(l4 + FiF 2 F 3 ) + s 3Q (Fi + F 2 F 3 ) 
+ s 4 /(-F 2 - F1F3) + s 4Q (F 3 +FiF 2 ).(3) 

In ©, the symbols take values from a QAM constellation 
which is rotated by an angle of (l/2)ton _1 2 rad. This angle 
maximizes the coding gain for the code [10]. We can obtain 
a full-rate STBC for 2 receive antennas by obtaining 8 more 
weight matrices on post-multiplication of the weight matrices 
of the CIOD by F4. This does not spoil the linear independence 
of the resulting set of weight matrices, which is evident from 
Lemma [T] So, the resulting rate-2 code has the codeword 



S 2 (Sl, 

where, 

S'i( s 5, ■■■ ,i 



, Sg ) = S" od (si, ■ • • ,s 4 ) +Si(s 5) ■ • • ,s 8 ) 



S?° d (s 5 



, s 8 )F 4 (4) 
s 5 /(F 4 - FiF 2 F 3 F 4 ) + s 5Q (F 1 F 4 - F 2 F 3 F 4 ) 
+ s 6/ (F!F 3 F 4 - F 2 F 4 ) + s 6 q(F 3 F 4 - FiF 2 F 4 ) 
+ s 7/ (F 4 + FiF 2 F 3 F 4 ) + s 7 q(FiF 4 + F 2 F 3 F 4 ) 
+ s 8 /(-F 2 F 4 -FiF 3 F 4 ) 

+ ssq(F 3 F 4 + FiF 2 F 4 ), (5) 



Note that the code whose codeword matrix is shown in 
dUi is also SSD, as its weight matrices are obtained by post- 
multiplying the weight matrices of the CIOD by a unitary 
matrix, which, in this case is F4. The rate-2 code described 
above does not have full-diversity. Its performance can be 
enhanced by using a complex scalar which results in the 
following codeword matrix. 



S2(S1, • • • ,S 8 ) 



Sciod 1 
1 ( s l)' 



,,s 4 )+e^/ 4 Si( 



S5, ■ ■ ■ ,s 8 ) 



(6) 

In ©, the use of the complex scalar e- 771 '/ 4 makes the code 
have full-diversity with a high coding gain. The value of the 
minimum determinant [17] obtained for this code is 10.24 
for 4-/16-QAM and this was verified by exhaustive computer 
search. The rate-2 code described above has the same coding 
gain and ML-decoding complexity as the one presented in [4]. 

To obtain a full-rate for 3 and 4 receive antennas, we need to 
obtain the remaining 8 and 16 weight matrices by multiplying 
the weight matrices of the CIOD and the rate-2 code whose 
codeword matrix is given in ©, respectively, by j. Note from 
Lemma Q] that the above operation does not spoil the linear 
independence of the resulting set of weight matrices over R. 
Hence, the codeword of a rate-3 code is given as follows. 

S 3 (si, • • • , S12) = S 2 (si, • • • , s s ) + jS" od (s 9 , • • • , s X2 ) (7) 

where, S2(si, • • • , sg) is given by ©. The codeword matrix 
of a full-rate STBC for n r > 4 is as follows. 



S 4 (si, • • • , sie) = S 2 (si, • • • , s 8 ) + jS 2 (sg, • 
The full rate code for n r > 4 is given below. 



,si 6 ). (8) 



S4(si, ■ 



,516 



s 8 )F 4 



(9) 



Sciod/ \ 
1 (Sl, ■■■ ,SA) 

+ .iST od ( Sg ,--- , Sl2 ) 

+ ie W4 S f od ( Sl3 ,... )Sl6 )F 4 

Note from (0 that the codeword matrix of the full-rate code 
is obtained from independent codeword matrices of 4 separate 
SSD codes. This property will be exploited in the next section 
to achieve reduced ML-decoding complexity. 

A. Performance of our code 

The rate-2 code whose codeword matrix is given in © has a 
minimum determinant of 10.24 for 4-QAM. The correspond- 
ing minimum determinant of the punctured Perfect code is 



3.6304. The minimum determinants of both the codes have 
been calculated for 4-QAM with the average codeword energy 
being 16 units, i.e, £ ||S|| 2 = n t T. As a result of a higher 
minimum determinant and hence a better coding gain, our rate- 
2 code is expected to perform better than the punctured Perfect 
code. 

For 3 receive antennas, our rate-3 code whose codeword 
matrix is given in (|7]) does not offer full-diversity. It can be 
noted that the rate-3 code is obtained by multiplexing a full- 
diversity rate-2 code and a full-diversity rate-1 code. In other 
words, each codeword matrix of our code has two individual 
sub-codeword matrices - one sub-codeword matrix belonging 
to the full-diversity rate-2 code and the other belonging to 
the full-diversity rate-1 code. We say that our rate-3 code 
has two embedded full-diversity codes in it. Hence, though 
the rate-3 code may not have full-diversity, meaning which 
its minimum determinant is zero, the number of codeword 
difference matrices which are not full-ranked is lesser than it 
would be if the rate-3 code were constructed using arbitrary 
weight matrices. This is because there are many instances 
when two codewords of the rate-3 code are such that their 
codeword difference matrix is the same as one of the codeword 
difference matrices of one of the embedded full-diversity codes 
(This happens when the two codewords of the rate-3 code 
have a common sub-codeword matrix). Further, even if the 
two codewords of the rate-3 code do not have a common 
sub-codeword matrix, their difference matrix might still be 
full-ranked. Hence, in comparison to the number of codeword 
difference matrices of the rate-3 code, the number of non full- 
ranked codeword difference matrices is very small. A similar 
arguement can be done for the rate-4 code, which is full-rate 
for n r > 4 and can be seen from (0 to have two embedded 
full-diversity rate-2 codes. Hence, we expect the rate-3 and 
the rate-4 codes to perform very well atleast in the low and 
medium SNR range. Simulation results presented later confirm 
our expectations. 

IV. ML-Decoding Complexity and Ergodic 

CAPACITY 

The ML-decoding complexity of a code depends on the 
weight matrices of the code [4]. Our proposed design is such 
that for any number of receive antennas, reduced ML-decoding 
can be achieved. To see this, our code whose codeword matrix 
is as shown in (O consists of 4 multiplexed rate-1 SSD codes. 
This means that for n m - m = min(4,n r ), n m i n SSD codes 
can be multiplexed so that the code rate is n m i n complex 
symbols per channel use. So, for any n m!Il , one can fix the 
last i(n m i n — 1) symbols and decode the first 4 symbols 
independently (with an additional complexity increase by a 
factor of only M), Thus, for any number of receive antennas, 
the worst case ML-decoding complexity is of the order of 
j\^4(n mi „-i)+i Yhis results in a reduction in ML-decoding 
complexity by a factor of M 3 with respect to the Perfect code 
for general constellations. 

The channel can be modelled as follows (note that n t = 



T = 4 at all places below) 

wec(Y) = 



SNR 



H eq s + wec(N), 



where H eq £ 



p2n r Tx2n„ 



is given by 



H e9 = (I T ® H) G, 



with G <G R 2 ™t Tx2 ™™i« T being the generator matrix as in Def. 
|U so that vec (S) = Gs. and 

S = [Su, Siq, • • • , S(„ m . nT )j, S(„ minT )Q] t - 

When rotated QAM constellation is employed for our code, 
with the angle of rotation being 9 = (l/2)tan~ 1 2, 

s = Fx. 

Here F = I nmi „T §5 J, with 

cos{9) —sin(6) 
sin(9) cos(9) 

x = [xi, • • • , x nmin Ty, and Xi, i = 1, • • • , n m i n T, take values 
from a QAM constellation. 

The ML decoding metric can now be written as 



M(x) = || ue c(Y)- A /— H e ,Fx|| 2 . = ||y' 



SNR 

Rx 2 , 

n t 



where, y' = Q T vec(Y), and on QR-decomposition, H eg F = 
QR, R £ m 2n rTx2n mm T _ Specifically for our design, for any 
number of receive antennas, the R- matrix has the following 
structure. 

D X ... X 
O s D ... X 



R 



O s O g 



D 



(10) 



where X £ R 8x8 is random non-sparse matrix whose entries 
depend on the channel coefficients and D £ R 8x8 has the 
following structure. 



Here, x represents a non-zero entry. The structure of the 
above R-matrix is due to the fact that the codeword matrix of 
our code is comprised of multiplexed SSD-codeword matrices. 
Note that for the CIOD, the entanglement between the real and 
the imaginary parts of a symbol is due to the constellation 
rotation, which is employed for full-diversity. This can also 
be checked by direct computation. Correspondingly, for the 
Perfect code, the matrix D in (TTOb is as shown at the top of 
the next page. 

Clearly, the R-matrix for our code has more zero entries 
than the R-matrix of the Perfect code. This means that the 
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ML Decoding complexity order 


n r (Rx Antennas) 


code 


Min. Determinant 


square QAM 


Non-rectangular 
QAM 




DjABBA 


0.64 


M e 


M* 


2 


Punctured perfect code 


3.6304 


m 5 Vm 


M 8 




EAST code [19] 


10.24 


m 4 Vm 


M 6 




The proposed code 


10.24 


M 4 \/M 


M 5 


3 


Punctured perfect code 


0.7171 


M 9 sfM 


M 12 




The proposed code 





m s Vm 


M 9 


4 


Perfect code 


0.2269 


m 13 Vm 


M 16 




The proposed code 





m 12 Vm 


M 13 



TABLE I 



Comparison of the codes for 4 transmit antennas 



interference between symbols is lesser for our code than 
for the Perfect code. A consequence of this is that when 
QAM constellations are employed, the average ML-decoding 
complexity using a sphere decoder [18] is much lesser than the 
worst case ML-decoding complexity of A/ 4 (™ mi ™~ 1 ) +1 . Note 
that the worst case ML-decoding complexity of our code is 
lower than that of the Perfect code by a factor of M 3 only 
for non-rectangular QAM constellations. But for square-QAM 
constellations of size M, where the real and the imaginary 
parts of a signal point can be independently decoded, the ML- 
decoding of our code can be reduced further by a factor of 
y/M (from M 4 ( nm *" _1 ) +1 to M^ nmin ~^VM) by quantizing 
(the details are presented in [4]) and the decoding complexity 
of the Perfect code can be reduced by a factor of M 2 \/M 
(from M 4 ™— to M^"—-^ \/M). This is achieved by 
noting from the R-matrix structure for the Perfect code that the 
real parts of the symbols si, s%, S3 and S4 can be independently 
decoded from imaginary parts for square QAM constellations 
and this reduces the complexity by a factor of M 2 and using 
quantizing further reduces the complexity by a factor of \[M. 
Table U summarizes these facts. We have also used the EAST 
code [19] for 4x2 MIMO for comparison with our code. The 
EAST code, which is full-rate of n r = 2 has the following 
R-matrix structure. 



with D having the structure shown at the top of this page. 
Clearly, its worst case ML-decoding complexity order can 



be as low as Af 4 VA/ for square-QAM and M 6 for non- 
rectangular QAM constellations. 

It was shown in [6] that a reduction in interference between 
symbols leads to a better mutual information. The ergodic 
capacity with the use of a space time code is given as follows 
[20]. 

C = ^£ H log[det(I 2nrT + ^H^)] (11) 

Since our code has lesser interference between symbols than 
the Perfect code, as is evident from the R-matrix structure 
(hence, this is reflected in H eg ), its ergodic capacity is expected 
to be better for 2 and 3 receive antennas and this is confirmed 
in Fig. [TJ For, n r > 4, it can be checked that the generator 
matrix for our code is unitary, like that of the Perfect code. 
Hence, for n r > 4, our code is information lossless, like the 
Perfect code. 

V. Simulation Results 

In all the simulation scenarios in this section, we consider 
the Rayleigh block fading MIMO channel. 

A. 4 x 2 MIMO 

Fig. [2] shows the plots of the symbol error rate (SER) as a 
function of the SNR at each receive antenna for four codes - 
the DjABBA code, the punctured perfect code, our code and 
the EAST code. Since the number of degrees of freedom of 
the channel is only 2, we need to use the punctured Perfect 
code, i.e the Perfect code with 2 of its 4 layers punctured. Our 
code is the one given in ©. The constellation used is 4-QAM. 
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Fig. 1. Ergodic capacity Vs SNR for codes for 4x2 and 4x3 systems 
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Fig. 2. SER performance at 4 BPCU for codes for 4x2 systems 




Fig. 3. SER performance at 6 BPCU for codes for 4x3 systems 
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Fig. 4. SER performance at 8 BPCU for codes for 4x4 systems 



Our code and the EAST code have the best performance. It is 
to be noted that the curves for our code and the EAST code 
coincide. 

B. 4x3 MIMO 

Fig. [3] shows the plots of the symbol error rate (SER) as a 
function of the SNR at each receive antenna for two codes - 
the punctured perfect code (puncturing one of its 4 layers) and 
our code whose codeword is given in (0. The constellation 
used is 4-QAM. Our punctured code has a marginally better 
performance than the punctured perfect code in the low to 
medium SNR range. As our code does not have full-diversity, 
at a very high SNR, it might lose out on diversity gain. 

C. 4x4 MIMO 

Fig. |4] shows the plots of the symbol error rate (SER) as a 
function of the SNR at each receive antenna for our code and 
the Perfect code. Our code nearly matches the Perfect code 
in performance at low and medium SNR, while at high SNR, 
it may lose out to the Perfect code due to the lack of full- 
diversity. More importantly, our code has lower ML-decoding 
complexity. 

VI. Discussion 

In this paper, we proposed a scheme to obtain a full-rate 
STBC for 4 transmit antennas and any number of receive 
antennas with reduced ML-decoding complexity. The design, 
although not a full-diversity code for 3 and 4 receive antennas, 
matches the Perfect code for 4 transmit antennas in error per- 
formance, while beating it for 4x2 MIMO systems. In terms 
of ergodic capacity, our proposed design has higher ergodic 
capacity than the punctured Perfect code for 2 and 3 receive 
antennas, while for 4x4 MIMO systems, it is information 
lossless, like the Perfect code. The scheme presented in this 
paper can be applied to higher number of transmit antennas to 
obtain similar advantages and this could provide the direction 
of future research. 
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